A Tree-Based Energy-Efficient Distributed Algorithm for Forming Bluetooth Scatternet Topologies

نویسندگان

  • Canan Pamuk
  • Ezhan Karasan
چکیده

We discuss the problem of energyefficient topology construction and maintenance for Bluetooth scatternets. An energy-efficient, distributed Bluetooth Scatternet Formation algorithm based on Device and Link characteristics (SF-DeviL) is presented. SF-DeviL forms scatternets with tree topologies and increases battery lifetimes of devices by using device types, battery levels and received signal strengths. The topology is dynamically reconfigured in SF-DeviL so that energy efficiency is maintained during the lifetime of the scatternet. It is shown through simulations that the network lifetime is increased by at least 229% compared to the LMS algorithm and increased by at least 10% compared to the BlueMesh algorithm for heterogeneous networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SF-DeviL: an algorithm for energy-efficient Bluetooth scatternet formation and maintenance

Bluetooth is a short-range ad hoc networking technology, which enables formation of inexpensive personal area networks with low power consumption. Using Bluetooth technology, a small number of closely located devices can be interconnected within a piconet. Building larger ad hoc networks is possible by interconnecting multiple piconets to form a scatternet. As the Bluetooth topology grows from ...

متن کامل

Asynchronous Formation of Non-hierarchical Bluetooth Scatternets

A Bluetooth ad-hoc network consists of Bluetooth devices interconnected into piconets and piconets interconnected into scatternets. The specification has not yet addressed the issue of algorithms for scatternet formation. Some algorithms have been proposed, but they are either synchronous, they work only with strongly connected topologies, or they are master-slave based and hierarchical of natu...

متن کامل

An Efficient Scatternet Formation Algorithm for Dynamic Environments

There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wireless network interfaces such as Bluetooth. This paper addresses issues related to internetworking such networks to form larger “scatternets.” Within the constraints imposed by the emerging standard Bluetooth link layer and MAC protocol, we describe an efficient online scatternet to...

متن کامل

Self-organizing Bluetooth Scatternets

There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wireless network interfaces. This thesis addresses issues related to internetworking such networks to form larger "scatternets." Within the constraints imposed by the emerging standard Bluetooth link layer and MAC protocol, we develop a set of online algorithms to form scatternets and ...

متن کامل

An Energy-efficient Multihop Scatternet Formation for Bluetooth Networks

Bluetooth is an emerging wireless technology that supports ad hoc networking. With increasing interest in energy constrained multi-hop wireless networks, a fundamental problem is to determine energy efficient communication strategies over these multi-hop networks. In this paper, an asynchronous and distributed energy-efficient Bluetooth scatternet construction algorithm is proposed. First, all ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004